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Abstract. We introduce two families of non-commutative symmetric 
functions that have analogous properties to the Hall-Littlewood and 
Macdonald symmetric functions. 
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1. Introduction 



o 
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-s. 

It was noticed in |16[ that many q and q, t analogs that are commonly 
studied in the space of symmetric functions arise from an unusual (/-twisting 
of the symmetric function found by setting q = 0. In particular we see that 
the Hall-Littlewood and Macdonald symmetric functions arise from this 
construction by taking a (/-analog of operators that add a row on the Schur 
I/"") . basis or a column on the Hall-Littlewood symmetric functions. 

The (/-twisting that was given in that article may easily be expressed 
\^ ■ in terms of the notation of Hopf algebras (since the symmetric functions 

form a commutative and co-commutative Hopf algebra structure). Within 
this context it can be seen that this may be generalized to any graded 
Hopf algebra. It is not clear when or if this (/-analog will be interesting in 
| another setting, but it creates a context for looking for 'natural' examples 

of (/-analogs within other spaces. 

The non-commutative symmetric functions form such a graded Hopf 
algebra and are an obvious place to begin searching for such examples. The 
natural analog of the Schur functions within this space are the ribbon Schur 
functions. 



X 

5— i 

In a manner analogous to that in the symmetric functions, it is possible 
to define operators that add a row to the ribbon Schur functions. The q- 
analog of these operators are a natural analog of the operators that add a 
row to the Hall-Littlewood symmetric functions. Remarkably, we see that 
this action gives rise to a family of non-commutative symmetric functions 
that when expanded in terms of ribbon Schur functions have coefficients 
that are a power of q. 

These NC-symmetric functions have properties that suggest they are an 
analog of the Hall-Littlewood symmetric functions, but they are not equiva- 
lent to the non-commutative Hall-Littlewood symmetric functions of Hivert 
. They do however share some of the same properties of Hivert's NC-Hall- 
Littlewoods including a factorization property by setting q equal to a root 
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of unity (Proposition 13). It should be remarked that the differences be- 
tween the factorization properties of these and the Hivert functions suggest 
that the Hivert functions are associated to the length statistic on composi- 
tions in the same way that the Hall-Littlewood functions presented here are 
associated to the size statistic on compositions. 

This family of NC-symmetric functions {H^} a have the following distin- 
guishing properties. 

1. They are triangularly related to the ribbon Schur basis. Namely, we have 



/3>a 



2. The coefficient of a single ribbon function in is either or a power of 
q. The coefficient of the ribbon function indexed by a single part in is 
q n ( a ) where n(a) = * where the sum is over all i which are descents of a. 

3. When q = 1, becomes h Q , the non-commutative analogs of the 
homogeneous symmetric functions. When q = 0, specializes to the 
ribbon Schur function s a . When q is a root of unity then specializes to 
a product of non-commutative symmetric functions. 

Considering the morphism x that sends the non-commutative symmetric 
function h Q to the commutative version h a , the image of the functions 
are the commutative Hall-Littlewood functions whenever the composition a 
represents a partition (i.e. when a is a hook). That is, 

4. (Proposition |) x(H^ Q b) ) = H q ^ la) where H\ = E m -^a(<?)v 

We introduce an inner product on the space of non-commutative sym- 
metric functions by setting the ribbon Schur functions as 'semi-self dual in 
the following manner 

(s a , S/3 ) = (-l)l°M a )i # . 

This inner product does not seem to appear elsewhere in the literature, 
but does share similar properties with the inner product of the symmetric 
functions and can be a useful tool for calculation within this space. The 
surprising property that we observe is that the non-commutative analogs 
of the elementary, homogeneous and Hall-Littlewood bases also share this 
'semi-self duality property. That is, we have in addition to the properties 
mentioned above, 

5. (Proposition ||) 

(H«,H|) = (-l)N + ^)^c. 

Most of these properties are analogous to ones that exist for the non- 
commutative Hall-Littlewood analogues of Hivert (7j , however this last prop- 
erty is not shared by Hivert's noncommutative Hall-Littlewood functions. 
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Next, we consider a q, t-analog of the non-commutative symmetric func- 
tions where we look for properties that are analogous to the Macdonald 
symmetric functions. Of course, many q, t-analogues are possible and we 
consider one that that has properties which generalize those for our ver- 
sion of the non-commutative Hall-Littlewood and seem to be analogous to 
the Macdonald symmetric functions. The family {H^f} a has the following 
important properties: 

1. There is a triangular relation between the family {H^j-Q. and {H^} Q . 

/3<a 

2. The coefficient of a single ribbon function in H^f is of the form q a t b (with 
a,b > 0). The coefficient of a ribbon Schur function indexed by a single 
part in H^f is i n (°) , the coefficient of a ribbon Schur function indexed by a 
composition of Is is q n<ya ) . 

3. We have the specialization H^,* = H^, and H** is a product of non- 



commutative symmetric functions (Proposition 16) 
4. The H^* satisfy the following two relations 



q n(a') t n(a) u ,t = ^cjjtf 

5. (Proposition |0|) x(H|[ 0j6) ) = #( 6 * 1<j); where Hf = E^^fe*)^- 



6. (Proposition 17) 



n-l 



H*f,H*) = (-l) H+£(Q) <5 a/3c FT(1 - g**"-*). 

8=1 

The most remarkable property that arises from these functions is the 
existence of an operator V that has the NC-Macdonald functions as eigen- 
functions. That is, if we set 

VHj = q^'h^mt 

where = r'^H' 1 , then this operator has an elegant action on the 
ribbon Schur functions and shares many of the same properties that exist in 
the commutative case Q. Unlike in the commutative case however, formulas 
for this operator are immediately solvable. In a beautiful analogy, where the 
commutative version of the operator V produced a q, t grading of the space 
of parking functions, the non-commutative V produces a grading of the 
space of preferential arrangements. 
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In searching for an interesting non-commutative analog of the Macdonald 
symmetric functions, we considered many possibilities (including the analog 
considered in || ) . None of the functions except for the one we discuss here 
had an equivalent V operator and it was this property that indicated to us 
that these functions are indeed remarkable. 

It is not known yet if this family has a representation theoretical model 
analogous to the n!-conjecture or the diagonal harmonics that motivate the 
existence of these functions. We do see however that the non-commutative 
versions of these functions and operators share many of the same properties 
with the commutative case. Independent of their own interest, it is at least 
hopeful that they will give some insight into why the some of the conjectures 
for the commutative case are true. 

2. Notation for compositions, partitions, Hopf algebras, 
symmetric, nc-symmetric, and quasi-symmetric functions 

2.1. Compositions. We will say that a is a composition of n and write 
a \= n if a is a sequence of positive integers such that a± + a 2 + • • • + a^( a ) = 
\a\ = n. The length of the sequence is denoted by the symbol 1(a). 

For any two compositions a and ft define the concatenate and the attach 
of a and to be the compositions (respectively) 

(1) a-P = (ai,a 2 , • • • , ot^ a) , ft , ft , . . . ,/%)) 
and 

(2) a\P = (ai,a 2 ,--- ,a^ a ) + ft,ft,... ,/%?))• 

For a composition a of n define the descent set of a to be the subset of 
{1, 2, 3, . . . , n — 1} as D(a) = {ax, ol\ + a 2 , ■ ■ ■ , ax + a 2 + ■ • • + c^(q,)_i}. 
The size of the descent set of a is one less than it's length and it is easily 
seen that the compositions of n are in one-to-one correspondence with the 
subsets of {1, 2, . . . , n — 1}. 

There is a natural partial order on the compositions of n. Say that 
a composition a is finer than a composition (3 (or (3 is coarser than a) 
and write a<fi if there exists compositions 7^,7^ 2 ', • • • ,7^ such that 
a = --yW.^X 2 ). . . . -j( k ) and (3 = I ••• |7^- Alternatively, in terms 

of descent sets we say that a<(3 if and only if D(f3) C D(a). 

There are three standard involutions on the set of compositions. The first 
involution reverses the order of the sequence. We set *a = (a^/ a \ , a^ a ^_i , . . . , 
ai). If the descent set of a is D(a) = {ii,«2, ••• ,ik} then D(*a) = 
{\a\ - ix, \a\ -i2,-- - , M - ik}- 

The second involution corresponds to taking the complement of the de- 
scent set. Define a c to be the composition with D(a c ) = {1, 2, . . . , \a\ — 1} — 
D(a). Notice that if a is a composition of length k then a c is a composition 
of length n + 1 — k. 

Finally, the third involution is the composition of the previously two de- 
fined. Let a' = a c = < 57 c . The composition a' also has length n + 1 — k. 
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Figure 1. Images of the three involutions. If a = (2, 4, 3, 1), 
then a = (1,3,4,2), a c = (1,2,1,1,2,1,2) and a' = 
(2,1,2,1,1,2,1) . 

For some formulas we will need a total order on the compositions of size 
n. We set 4>(a) = J2ieD(a) 2 l_1 - This map associates each composition with 
an integer between and 2 n_1 — 1. This map induces a total order from the 
integers on this set which is a refinement of the partial order defined above. 

For the composition a, there is a standard statistic we will use frequently 
given by n{a) = £ iGD(a) *■ 

2.2. Partitions. A partition A of n is a composition of n with the property 
that Ai > A2 > • • • > ^e(\) . We will indicate that A is a partition by the 
notation that A h n. We say that a partition \x is contained in a partition A 
and write that fj, C A if £(//) < £(X) and //j < Aj for all 1 < i < £(fi). Define 
then a skew partition to be represented by X/fi where A and \i are partitions 
such that n C A. 

There is a partial order on the set of partitions. We will say that the 
partition A > fi if Ai + A2 + • • • + Aj > [i\ + H2 + • • • + for all i > 1. 

Partitions will sometimes be represented by Ferrers diagrams, a graphical 
representation of a partition formed by placing rows of square cells aligned 
on the left hand edge with Aj cells in the i th row. We will use the cartesian 
convention where we place the 1 st row of cells on the bottom of the diagram 
(the matrix convention is to place the I s * row of cells on the top). A skew 
Ferrers diagram for a skew partition A//x is Ferrers diagram for the partition 
A where the cells that correspond to the partition jjl are not drawn. 

Define the conjugate partition to A to be the partition A' such that A^ 
is the number of parts of A that have size greater than or equal to i. This 
corresponds to the partition formed by flipping A across the line x = y. 

Any composition of n may be associated with a 'ribbon,' a skew partition 
with no 2 x 2 sub-diagrams. This ribbon is usually represented by a skew- 
Ferrers diagram. The composition a h n is mapped to the skew partition 
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(«1 + «2 H 1" a £(a) ~ ?( a ) + 1, «1 +«2 H 1" a £(a)-l ~ ^( a ) + %••• > a l) I 

(a\ + Q2 H h a£( Q )_i - ^(a) + 1, ai +«2 H h «f ( a )-2 — + 2, . . . , «i + 

a?2 — 2, ai — 1). For the example in Figure 1, a = (2, 4, 3, 1) is associated to 
the skew partition (7, 7, 5, 2)/(6, 4, 1) . 

We will label the cells of the x, y-coordinate lattice and say that a point 
is in the diagram of a partition ji if 1 < i < fij. The arm of the cell 
s = in a partition \x is denoted by a M (s) := \Xj — i. The leg will be 

denoted by the value l^{s) := a^(j,i). 

2.3. Hopf algebras. For general facts about Hopf algebras, we refer the 
reader to (l[ or [12]. 



Let R be a commutative ring and H an R module. We say that H is an 
algebra if there are maps jx : H ® — > H (multiplication) and rj : R — > 
(unit) that satisfy the following two conditions: 

1) fj, o {id ® fi) = fjL o (// (g) id) 

2) jao(fj8 id) = id = fio {id ® ??) 

We say that if has a co-algebra structure if there are maps A : iJ — > H®H 
(comultiplication) and e : iT — > i? (counit) that satisfy the following two 
conditions: 

1) (A (g> id) o A = (id ® A) o A 

2) (e (g) id) o A = id = {id ® e) o A 

If if has at the same time an algebra and a co-algebra structure {H, [a, rj) 
and {H, A, e) and A is a homomorphism of algebras then we call H together 
with these corresponding operations, {H, fi, rj, A, e), a bialgebra. H is called 
a Hopf algebra if it is a bialgebra with a map S : H ^ H that satisfies the 
following identity: 

1) noS<g>idoA = rioid®SoA = r]oe 

If we define the map t : H H — > H H by r{a (8> b) = bd$ia then we say 
that an algebra H is commutative if [i o t = // and we say that a co-algebra 
-ff is co-commutative if r o A = A. It may be shown that for any Hopf 
algebra AoS = S®SotoA. 

If the Hopf algebra is either commutative or co-commutative, then it 
follows that S is an involution. 

An important operation that arises in this setting is the convolution of 
two operators f,g€ Hom{H, H). We set f*g = fiof<g>goA. Convolution 
is an associative binary operation and the element r}£ serves as the identity. 
That is, we have for V € Hom{H, H) 

(3) rje * V = V * rje = V. 

In addition, it follows from the defining property of the antipode that id*S = 
S * id = rje. 



2.4. Symmetric functions. We refer the reader to [10] for basic facts 
about the symmetric functions. 

Consider the space of symmetric functions as the polynomial ring A = 
?i,P2, ■ ■ ■] in the commuting set of variables {pi,P2,P3, ■ ■ ■}■ The pi are 
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the simple power symmetric functions and represent the symmetric formal 
series pj~ = x\ + x\ + x\ + • • • (although in this context we need not consider 
the variables {xi,X2>^3> ...})• Define the degree of the power symmetric 
function p k within this space to have degree k. Let A n represent the subspace 
of polynomials of degree n. Since the p k commute, we see that A n is spanned 
by the set of monomials p\ := P\ x p\ 2 ■ ■ 'Px^x) where A is a partition of n. 

Let rij(A) represent the number of parts of size i in the partition A, 
then define zx = Yli>i ^ ni ^ n iW- The simple elementary symmetric func- 
tions are defined to be e k = ^Ahfc( — ^) k ~^Px/ z x and the simple homo- 
geneous symmetric functions are defined to be = YlxhkP^/ ' Set 
e\ = e\ 1 e\ 2 ■ ■ ■ e\ e(x) and h\ = h\ 1 h\ 2 ■ ■ ■ h\ l{x) . The Schur symmetric func- 
tions are defined to be sx = det\h\ i+ i_j\ = det\ey_ +i _j\. 

There is a natural scalar product defined on this space that is defined on 
the power symmetric functions by {px-,P^) = z\5x^- It may be shown that 
the Schur functions are self-dual with respect to the scalar product, that is, 

We are interested in finding analogs for the two families of symmetric 
functions H% := Eakh K ^(<i) s * and H t '■= Eai-M K \ii{q,t)s\ (the Hall- 
Littlewood and Macdonald symmetric functions). For a definition of Kx^q) 
and K\^(q,t) and their associated properties, we refer the interested reader 
to El. 



2.5. Non-commutative symmetric functions. For a more detailed ref- 
erence about the non-commutative symmetric functions, we refer the reader 
to§. 

Consider the space of non-commutative symmetric functions as the poly- 
nomial ring NCA = Q < hi, h2, . . . > in the non commuting set of variables 
{hi, h.2, h%, . . . } . The degree of a monomial h^h^ • • • h^ will be the sum of 

the indices i\ + %i H + ii. The span of the monomials of NCA of degree 

n will be denoted by NCA n so that NCA = 0„ >o NCA n is a graded ring. 

We will define e k = E a |=fc(- 1 ) fc " £(Q)h a- These are the analogs of the 
basic homogeneous and elementary symmetric functions. For any composi- 
tion we define h a — h-^h^j ■ ■ ■ hc^( a ) and e a — e ai e Q2 • ■ ■ e a ^ a j . The sets 
{h Q } a ^ n and {e a } a ^ n are all bases for the space of non-commutative sym- 
metric functions of degree n. 

The ribbon Schur functions are defined to be s a = Yl/3> a (~ \Y^~^'h.p. 
It is well known that the set {sqI^^ also defines a basis for NCA n . It is 
normal to define a pairing of the NC-symmetric functions with the Quasi- 
symmetric functions. Instead here we define a scalar product on this space 
such that the ribbon Schur functions are self-dual, that is, 

(4) <s a , S/3 ) = (-l) H+ ' (Q) <W- 

We remark that this product has the property that (/, g) = (— l^ de 9(f)+ 1 
This follows from the relation 1(a) + £(a c ) = \a\ + 1. We will prove in full 
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generality in later sections (although it is not difficult to show) that we have 
the following relations 

Proposition 1. 

(5) (s a , S/3 ) = (ha, hp) = (e a , e/3 ) = (-l)l«l+^)«5^c 
Corollary 2. For any f £ NCA n , we have 

(6) /= £(-l) €(a)+1 (WK= ^(-l)l a l + ^(/,s aC )s a . 

A similar statement can be made for the h a and e a bases. 

There is a co-commutative Hopf algebra structure on the space of non- 
commutative symmetric functions. Multiplication /i, the unit rj and the 
counit e as defined in the usual manner. The comultiplication is defined 
as the algebra homomorphism that sends A(h^) = X^=o ni ® hfc-j an d 
A(e^) = Yli=o ei ® e k-i- The antipode is defined by S(s a ) = (— l)l a ls a ', 
5(h a ) = (— l)l a le^f and S(e a ) = (— l)l a lh<a . Elementary properties of the 
antipode and the scalar product show that (S(f),S(g)) = (g,f). 

There are three standard involutions that correspond to those that exist 
for the compositions. Set u/(s a ) = s a i, tu(s a ) = s*^ and uj c (s a ) = s a c It 
is important to note that we have the relations u/tZT = tJu;' = uo c . These 
operations may be expressed on other bases as well yielding the following 
expressions: 

u/(h Q ) = e*a w'(e a ) = 

(7) tj(h a ) = h<gr tj~(e a )=e<a 

uj c (h a ) = e a Lo c (e a ) = h a 

Of course we also see that (tof, tog) = (f, g) and (u'f, u'g) = (w c f, uJ c g) = 
(9,f). 

We will sometimes wish to look at the commutative versions of the non- 
commutative symmetric functions. To this end, we introduce the surjection 
X '■ NCA — > A which sends h a to the symmetric function h ai h a , 2 . . . h ak . 

2.6. The quasi-symmetric functions. Consider the space of polynomials 
in the commuting set of variables x±, a?2, £3, . . . ,x n . The quasi-symmetric 
functions will be denoted by Qsym which will be the subspace of polynomials 
spanned by the functions 

(8) M a = ^ x /(i) x /( 2 ) " " " X f(£(L)) ' 

/ 

where the sum is over all functions / : [1(a)] — > [n] such that f(i) < f(i + l). 

These functions are the analogs of the monomial symmetric functions 
within the space of symmetric functions. There is a standard pairing be- 
tween the quasi-symmetric functions and space of non-commutative sym- 
metric functions. This pairing is defined by setting non-commutative homo- 
geneous symmetric functions as dual to the M a basis, that is [M a , hp] = S a p. 
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This is the pairing that makes Qsym and NCA graded dual Hopf algebras 
0- 

The ribbon quasi-symmetric functions, F a are then defined as the ele- 
ments of Qsym such that [F^s^] = 8 a p. Clearly, any A S Qsym may be 
expanded in these bases by using the formula 



0) 



A= Yl \ A M F f> = E [ A MMp. 

f3\=deg(A) P\=deg(A) 



Similarly, for any element A E NCA, A may be expanded in terms of the 
sp and hp bases if we know the pairing between A and Fp or Mp. 



(10) 



a= [^> A ] s /3= E i M ^ A ^ 

f3\=deg(A) P\=deg(A) 



There is a simple relation between the Qsym/ 'NC A pairing and the scalar 
product on NCA. This is expressed with the following proposition. 

Proposition 3. A € Qsym and A E NCA are such that for all B £ NCA 

[A,B] = (A,B>, 

if and only if A and A have the following relationship 

a = E(- 1 ) W+1 & = E(- 1 ) W+1 



(11) 



A=^(A,s /9 )F /9 =^(A,h^)M /9 . 

/3|=n /3|=n 



Proof. By applying Corollary g, 



(12) 



(A,B) = (^(-1)^) +1 [^s^s^B 



/3|=n 



[AB]. 



□ 



This last proposition implies that for a basis A a such that (A a ,Ap) = 
(— l) n+ ^ a ^ S a pc , then to compute its dual basis in Qsym it is sufficient to cal- 
culate the values of the scalar products (A a , sp), since by equation (1TT|), we 

have that 

S a p. 



{ _ ir+ e( a n E ^ n (A aC ,sp)Fp,Ap = (-!)"+«(*"> (A*., A,) 



10 



NANTEL BERGERON AND MIKE ZABROCKI 



3. g- Analog bases 

3.1. Scrambled Hopf algebra operators. Consider the following trans- 
formation on Hom(A, A) that seems to arise in a natural way when consid- 
ered as an operation on symmetric functions p7| . If A is a Hopf algebra, 
then for V G Hom(A, A) we define V = \i o id <g) (VS) o A = id* {VS). We 
may show that in any co-commutative Hopf algebra A, the bar operation 
on V G Hom(A, A) is an involution. That is, we have 

Proposition 4. For any V £ Hom(A, A) with (A, fi, rj, A, e, S) a co-com- 
mutative Hopf algebra, we have that V = V . 

Our (/-analog arises by starting with a graded co-commutative Hopf alge- 
bra with a function R q such that for any element / G A that is of homo- 
geneous degree R q {f) = q de9 ^ f . The important properties of this function 
are that R q \ q=0 = rje and R q \ q=l = id. Now for any V G Hom(A, A), we set 

(13) V q = VW. 

It is not at all obvious that the effect on V will be necessarily interesting. 
We do however have many examples of where this (/-analog arises within the 
theory of symmetric functions fllf . One may only hope that within other 
co-commutative Hopf algebras that this operation is also interesting. In this 
exposition we will show that there is an application of this q-analog within 
the non-commutative symmetric functions. 

Proposition 5. Let A be a Hopf algebra, with the property that V := id*VS 
is an involution for all V G Hom(A, A). Also assume that there is an 
operator R q such that R q \ Q = r\e and R q \ _ 1 = id. If V does not depend 

on q, then the operator V q = V R q is a q-analog ofV (recovered by setting 
q = 0) and V rje (by setting q = I). 

Proof. Since id* S = rj£, we have that id = rje. It follows then that 

(14) v q \ q=0 =Vw=v=v, 

(15) V q \ =1 =fl = Fj?e. 

□ 

3.2. A (/-twisting of NCA operators. Define an operator A a that sends 
the ribbon Schur function to the ribbon Schur function s^. Q (the concate- 
nate operation) and then extend this operator linearly to the space NCA. 
Similarly define an operator B a that sends the ribbon Schur function 

to the ribbon Schur function &m a (the attach operation) and extend the 
function linearly. 

Define A a as the ^-analog of the operator A a using equation 
i—i — i 

Proposition |5|, A a has the property that when q = it is A a . When q = 1 



13). From 
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we see that 

(16) A a {sp)\ q=1 = A a T]e(sp) = id* (A a r]£S)(sf3) = spA a (l). 

It is easily shown that A a (l) = s a , hence we see that A^ '(s^)] _ 1 = 
sas Q = A a {sp) + B a (sp). In fact we may derive that there is an simple 
formula for the action of A a . 

Proposition 6. Let (3 be a composition of n > 0, then 



A a q (sfs) = A a (sp)+q n B a (sf3). 



Also A a 9 (l) 



Proof. Define the numbers Cg as the coefficients that arise in the coproduct 
A(s a ) = S/?7^7 S /3 ® s 7- From the defining property of the antipode we 
have the relation 

(17) E(- 1 )'^' C ^ ® S 7 = E(- 1 )' 7l ^7 S /3 ® S< 7 = 

Pi Pi 
as long as a is not the empty composition. 

The notation for the q analog of any operator is given in equation (|l3| ). 
To show that the g-analog of A a satisfies the proposition we must give a 
definition in terms of Hopf algebra operations and then demonstrate that 
the action reduces dramatically. For any operator, (|l3| ) may be restated as 

(18) V q = n{l <g> V)(ji ® S)(l ® A)(l ® yu)(l ® S ® R q )(l <g> A)A. 

At this point it is a direct computation within the Hopf algebra of the non- 



commutative symmetric functions using relation (17) and the definition of 
A a to arrive at the formula stated in the proposition. Since the computation 
is detailed and not necessary for the remainder of this exposition, we leave 
it to the reader as an exercise. □ 

3.3. An example of g-non-commutative symmetric functions. De- 
fine for a pair of compositions a, (3 \= n the statistic c(a, f3) = YlieD(a)nD<p) *• 

Proposition 7. Let = ^pq^'^sp where the sum is over all compo- 
sitions (3 of \a\ such that a<(3 then 

u / _ 4 q q . . . ~A~' q -\ 

Notice that when q = 0, then = s Q . We also have that when q = 1, 
then = h Q . We will think of this family as a non-commutative analog of 
the Hall-Littlewood symmetric functions because of the following two prop- 
erties. The first says that this family shares a sort of self-duality property 
similar to the s, h and e bases of NCA, the second says that the commu- 
tative versions of these symmetric functions agree with the Hall-Littlewood 
symmetric functions when indexed by a composition that is equivalent to a 
partition. 
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Proposition 8. 

(19) (H«,H«) = (-1)H+^ Q/3C . 

Proof. Relation (19) will follow from Proposition |17| by setting t = q and 
q = 0. □ 



We also have the following remarkable connection with the Hall-Littlewood 
basis, H\. 

Proposition 9. If a = (l a ,b), then 

x (H£)=flJ jlo) . 

Proof. Due to the rule given in (Jk|, (5.7), p. 228) we have the following 
important recurrence for the Hall-Littlewood symmetric functions indexed 
by a hook. 

(20) h b H q ^ = ^ + (1 - 0^(&+i,i<»-i) 

Also consider the recurrence that we have developed for these non-commutative 
symmetric functions. 

Hj la) h 6 = (A (b) + q a B (b) + (1 - q a )B {b) )(Hl la) ) 

(21) =HJ 10>6) + (1-0%)(HJ 1 . ) ) 

We also have that = (-A(i) + q a ~ l B^)(H.'L a _ 1 ^) . Since we have 

that B(r)B( s ) = B( r+S ) and B^A^ = A (r+S ), then we see 5 (b) (H^ a) ) = 

"(l^-i.b+l)- 
This implies 

(22) H q {la) h b = Hj^ + (1 - q a )U q {la _ lM1) . 

By induction on the length of the hook we see that x(H 9 ) = H% 1o » (which 
is obviously true when either a = or 6 = 1). □ 

Using Proposition |8| we are able to derive an equation for the basis in 
Qsym dual to the H«. We notice that 5 a/3 = (-1)^( Q! )+ 1 /H*o,HjY This 
implies that if 



(23) 



5, 



a/3, 



thenPa = Yl/3\=\ a \ (( — 1)^^ Q ^ +1 H^ C , s^) Fp. A simple calculation using Propo- 
sition [3| implies that 

Corollary 10. 

(24) P* = J2(-l) m - i{a) q c{a °'®Fp 

is the basis of Qsym which is dual to the family with respect to the 
Qsym/ NCA pairing. 
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We remark that these non-commutative symmetric functions are not equiv- 
alent to those defined in |?]]. They are however remarkably similar and do 
agree for a = (l a , b). We show this in the following proposition. 

Say that D(a) = {ai < ai < . . . < a^(o,)-i} and D((3) = {bi < 62 < 
. . . < Let Bre(a,(5) be the composition of £(a) with the descent 

set equal to D(Bre(a,(3)) = {#{aj : aj < h} : 1 < i < 1(0) - 1}. Let 

(3>a 

This is the definition of the non-commutative analogs of the Hall-Littlewood 
symmetric functions given in Theorem 6.13 of 0]. We may easily see that 
the family satisfies the following recurrence 

Proposition 11. 

(25) W«. (m) = A (TO) (W£) + / (a) S W (W«) 

Proof. D(Bre(a-(m), f5-(m))) = D(Bre(a, (3)) U {\a\}. At the same time 
we have D(Bre(a-(m), (5\(m))) = D(Bre(a, (5)). Both Bre(a-(m), (3-(m)) 
and Bre(a-(m), j3\(m)) are compositions of £(a) + 1, hence the proposition 
follows. □ 

This proposition should be compared to Proposition |6l This also shows 
the following corollary. 

Corollary 12. For a = (l a ,b) we have 

W g = W 

ot a' 

One open question that arises from this definition is: Is there a Hecke 
algebra action on Qsym such that the functions Pa are invariants under 
its action? This is the case of the functions of Hivert that are dual to the 
non-commutative symmetric functions and are given by the formula: 



(26) Gi = Yl (-l) m - e(a) q n{Bre ^ a)) F p . 

(3<a 

The functions H^, have a factorization property that is very similar to that 
held by the functions of Hivert and the commutative Hall-Littlewood 
symmetric functions J?J. 

Theorem 13. Let ( be an r th root of unity. Then 

ttC 1 1 ttC I I 

n a — n a W a( 2 ) ' ' ' aW 

for any decomposition a = a^-a^ a^ k \ where for 1 < i < k — 1, 

is a composition of a multiple of r. 



This theorem follows from the following derivation of the product rule for 
these functions and then evaluating q at a root of unity. 
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Proposition 14. 

(27) H«H« = £ / a >)(H«. 7 + (1 - g |Q| )H« |7 ), 

7>/3 

where 

(28) / Q 7 /3 (g) = ^ C) (l-g |Q| ) W - £W . 

Before proceeding with the proof we introduce the following lemma. 
Lemma 15. 



(29) H* S/3 = gl^mU + (1 - Q H )H q c 



I 9 1 ) 

all' 
7>/3 



where 



(30) < 7 ^('?) = (-l)' (/3) "' {7) 9 c{Q - /3 ' (a - 7)C) - 

Proof. Let n = |a| + We will take the scalar product defined in equation 
(|) of H&Bp and H* c . This will give the coefficient of (-l)^)+ n H« in 
the expression H's^. By expanding H^, in terms of s 7 and using that 

t ,H^ = {-l)\ a \ +e ^q c ^ X (a<P c ), we see 



7>« 

(31) = Y, q < a ^H-iY^ +e ^k c{TP ' ec h(r^ 

7>a 

Break the composition 9 into the composition consisting of the first \a\ 
'cells' of 9: a = L , ,, and the last 1/31 'cells:' u = 9 , , , 1 , so that either 

" 1 1 ... | ct | ' 1 I |a|+l...ra' 

= /i-I/ or = 

If i/</3 or /i<a then clearly both sums will be 0. 

If n>a then D(p c )DD(a) is non empty and contains at least one element 
a. For each 7 in the sums, either ^(7) contains a or it doesn't. The terms 
with 7 such that a € D(j) are of opposite sign but the same q coefficient as 
those 7 such that a ^ D{l)- Therefore the two sums will again be 0. 

We need only consider the 9 where /U = a and v>[3. If 9 = a-v, then the 
second sum is clearly and first sum contains only 1 term, (— l)^)+^)g c ( Q '^' ec ) 
(which agrees with the statement of the lemma). If 9 = a\v, then both sums 
have exactly one non-zero term, and the scalar product is 

(32) (_ 1 ^H+i'(/3)-l gC (a-/3,(a^) c ) + /ytM+tifl) g c(a|/3,(a|i/) e ) 



□ 
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Proof of Proposition 14- Expanding in terms of s 7 and using Lemma 15, 



yields 

(-l)^ +n (H«H|,H* t 

(33) = (-ifV+n £ £ qC{ ^n (^(H^ + (1 - gH)^), H3, 

7>/3M>7 

= E E ff^'^te) W + <? C(/3,7C) ^ 7 (9)(1 - 9 |a| ) W 
Now if |a| is in £>(#) then the inner product is 

M>7>/3 

(34) = Y q c ^^ c ) +c ^^ c ){-q\ a \) 1 ^- 1 ^ 

M>7>/3 

This agrees with the formula given for If |«| is not in D(9), the 

result is (1 — times this result. □ 

4. q, t- Analogs of non-commutative symmetric functions 
Define the following q, t-non commutative symmetric function. 

(3\=\a\ 



(35) H*f = ^V"'^ 



Clearly from this definition, if q = and t = q, then all terms such that 
D(ct') n D{ (3 ) is non empty vanish and we have U° a q = U q a . Therefore we 
also have the specializations, H a = s a and H^ 1 = h a , and H* = e a c 

Moreover, H^* satisfies the following relations which are similar to those 
held by the Macdonald symmetric functions in the commutative case: 

(36) ti$ = «/H$. 

(37) q n ( a 'h n ^U^ = oj c H$. 

When we set q = 1, the H** become products of some non-standard 
non-commutative symmetric functions, as seen in the following proposition. 

Proposition 16. Define the non- commutative symmetric functions = 
J2j3\= m <j f ^^ -1 )* +n ( ^ ^Sp. For a composition a such that k = i{a), we have 

v / a ( Ql ) ( a2 ) ( Qfc )- 
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Proof. Fix q and for 1 < i < £(a) let 7W be a composition of on. The 
coefficient of s„(i)S^(2) • • • s„(i( a )) in the right hand side of equation ( |38[ ) is q 
raised to the power of 

^ ( 

(39) ^n( 7 «)+X;(/(7 (<) )-l)E a * = E E i + E' 

This agrees with c(a! ', /3 ) where /? is attach and concatenate of the 7® and 
hence agrees with the (7 coefficient on the left hand side of equation ( 38 ) . □ 

We also have the following two additional Propositions that lead us to 
believe that it is an interesting generalization of the family H^. 



ou 



Proposition 17. Let a \= n, then 



n-l 



(40) (Ht Hj) = (-l)l Q l + ^ a/3 c " ?**"""*)• 

i=l 

Proof. 

(41) /h£ , H$) = ^ 2 t c( Q , 7 c )+ C (/3,^) gC K,Y)+c(/3',^) ( S7) Sfl) 

7 

= ^(_ 1 )™+^(7)^(a,7 c )+c(/3, 7 ) g c( a ', < 7)+c(/3',7') i 

7 

If a ^ /3 C , then (D(a) n £>(/?)) U (£>(a c ) n £>(/? c )) is non empty. Take 
the smallest element i of this set (although any will do) and consider the 
involution eft on the set of compositions such that the compositions that 
contain i in the descent set are sent to the compositions that do not contain 
the element i (in the most natural manner). For each 7 \= n, the terms 
corresponding to 7 and 0(7) have the same weight but opposite sign, hence 
the sum is 0. 

If a = P c , then the sum reduces to 

(42) = ^(_l) n +^(7)^c(a,7 c )+c(a c ,7)^c(a', < 7-)+c( < a ,7') 

7 

= (_ 1 )«+|5nDK)| + |5 c nD(a)|+l^ ieS ^E ie s ri + 1 - i ) 

SC{l,...,n} 

where the subsets 5 represent the sets (D(a) n D{^ c )) U (D(a c ) n .0(7)). 
This is clearly equal to the product stated in the proposition. □ 

Corollary 18. The family 

(43) Pt = fl y-i— - ^(-l^W^^)^)^, 

1=1 ^ p 

has the property that ^P^H^l = 5 a p. 
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Proof. If we wish that 



Pq*,H^*J = 5 a /3, then using equation 



p*= < A ,^>^ 

/9|=M 



where A = tz^iH£ 

n— 1 -. 

(44) s aP = (-iY^]J T -^ i (nt,H 



A simple calculation yields the equation stated in the corollary. □ 

There is a characterization of the non-commutative q, t analogs H^f in 
terms of properties that are similar to those shared by the Macdonald sym- 
metric functions. This characterization is not particularly important for our 
treatment, but it should not be ignored because of the similarities that it 
shares with the commutative case. 

Define a family of non-commutative symmetric functions P a l by the fol- 
lowing three conditions. 

1. P-J = + Yl/3<a c a/3{Qi for some coefficients c a p(q,t) that are 
rational functions in the parameters q and t. 

2. lo'P^ = a a (q,t)P t ^, for some coefficients a a {q,t). 

3. (ptP^) = 0ifa//? c . 



Theorem 19. The family P a l are defined by the three conditions listed 
above and, moreover, P* = r a H^* where r a = 1/ riieD(a c )(l ~~ q n ~*t l ). 
The coefficients c a p{q,t) are given by the formula 

c a p{q,t)= J] 9 n -V(l-*V _< )- 

iED(a c )nD(/3) 

The coefficients a a (q,t) mentioned in the second condition are given by the 
formula a a (q,t) = UieD(ci)0- ~ Q^)/ UieD^O- ~ Q^)- 

Proof. The proof proceeds by induction, for there is a method of calculating 
the coefficients c a p{q,t) from ones preceding it in some order. Say that 
P* = Yl/3<a c ap{ a i *)H^ where we assume that c aa (q,t) = 1 and that this 
family satisfies the three conditions given above. 

Assume that the coefficients Oy$(q,t) are known and given by the formula 
stated in the theorem for all 7 such that |-D(7)| > or for 7 = a 

and 5 > (3. To determine c a p(q,t) we take the scalar product of P^* and 
u/P^ since (3 < a, \D( f3 )| > and all coefficients in P<2. have been 
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calculated already. Since ^'P+g- = P^l = J2e</3 c C /3 C 0(9>*)H0, hence we have 
the expression 



p£ >£ yp£) = (p£,o*(f,«)p£) = () 

a>8>/3 

= a t (t, q )c a p( q ,t)(-lT +e W + 

a>6>(3 

Those values of C/3cg(q,t) may be calculated from what we have already 
determined since 

c^(q,t) = (H$,p£\(-ir*W = (nlJV%)/a^(t,q){-lY+W\ 



Hence we see that 

l _i)n+l+e(l3) , 
c a p(q,t)= { I Y, c ae (q,t)(ul,u;'P^ 

I 3 ^ ' q ' a>e>/3 

In addition we may calculate a*g(t, q) since 

; H ^P|) = (H%a r (t,q)Pf c ) =a t (t,q)(-ir^. 

Although we may use these formulas to calculate the coefficients, the only 
conclusion that we are going to draw from them is that the coefficients 
c Q/ g(g, t) are determined by assuming that the defining conditions are true, 
hence the family P^* which satisfies these conditions is unique. 

It remains to show then that P^* = H^f/ Y\ieD(a c ) (1 ~~ q n ~ l t l ) satisfies the 
conditions listed above. Clearly they satisfy conditions 2 and 3. It remains 
to show that the H^* have the correct expansion in terms of H^. 

/3>a c 
f3>a c 

= Y (_ 1 )n+£(/3)^( a c ,/3 c ) g c( Q! ', / 3') 

/3>a c 

= Y (-l) n+1+|5| t^»e5 i gEi e s n - i 
SCD(a c ) 

= ^^n+^K) Yl (1- 9 "-V) 
i£D(a c ) 
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We also see for (3 is not strictly smaller than a then D(a) H D((3 C ) is 
non-empty and 

<H^,H*>= ^^ c )(s 7 ,H^) 

7>/3 c 

= ^ ^ c .7 c )ic(a,7)gc(a',7')(_l)n+^(7)_ 

7>/3 c 

Since there is some element a in D(a) n D((3 C ), every composition 7 > /3 C 
either has a € ^(7) or a € D{^f c ). There is an obvious involution between 
these two sets of compositions and they have the same weight but opposite 
sign, hence the sum is in this case. □ 

As in the case of the family with one parameter, when the functions are 
indexed by composition representing a partition (i.e. a hook), then they are 
a generalization of the Macdonald symmetric function. 

Proposition 20. If a = (l a ,b), then 

(45) X (Wj)=H* lay 

Proof. Idea: same as in q case. Show that 

1 +a 1 _ „b 



and by a formula ( [JTOj eq. (6.24) p. 340) we have the same recurrence in 
the commutative case. That is, 

1 4-d 1 n b 

(A7\ U qt TJ qt — H qt J- 1 H qt 

(*() U {l-) n {b) ~ 1 _ b t a U (b+l,l"-l) + 1 _ Q b t a n (b,l"Y 



By induction this implies that the commutative versions agree on hooks. 



Consider the product H?* a sH?^. This is equal to 



(48) H^H^^^V^ 

y \=ad\=b 
y\= a e\=b 

We also have since (l a , b)' = (l 6-1 , a + 1). 

( 49 ) H <>,6) = £ ^^V" 1 " 1 '^'^ 

= EE* n(7C) ^ ) (^( s 7)+^( s 7))- 

7 |=a0|=& 
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While at the same time 

(so) h£ _ 1i6+1) = £ ^"-^^vav),^ 

= ^^^)^)(A(s 7 ) + B s ( Sl )). 
From here is easily shown that 

(51) (1 - g'OHg.jH* = (i _ ^)H^ b) + (1 - t a )H^_ l fe+1) . 



□ 



These two properties are only an indication that H^* are an important 
generalization of the Macdonald symmetric functions. The first property 
does not occur in many families of non-commutative symmetric functions, 
the second, however, could appear for many different families (since the 
functions of Hivert also have the same property that they have the 'correct' 
statistic on hooks). 

The most important indication that the family is indeed an impor- 
tant analog to the Macdonald symmetric functions is the appearance of an 
operator 'nabla' that is analogous to the operator introduced in [0] for the 
symmetric functions. 

First we define the analog fij = t n( -^U q J = E/?Ha| ^'^"''^V 
Next, define V to be a linear operator with the property that V(H^ ) = 
j.n(a)gn(a') jj^ _ p or our sca j ar product, we have that 

(52) <V(/),V(s)>=gG)tG)</,0). 

As we will see, this operator has many properties that are analogous 
to those seen in the commutative case. In the non-commutative case the 
situation is somewhat simpler and we are able to state precisely the action 
of the operator on the ribbon basis. 

Proposition 21. If a \= n, then 

(53) v(s«) = (_i)*^(«)g»(«V(«°) J] (t i + q n ~ i >p. 

/3<a c ieD(a)r\D(f3) 

To prove this formula we will need several lemmas for the action of these 
operators on various bases. By choosing good notation for these operators, 
the proofs become almost transparent. We will order the ribbons by their 
descent sets using the total order described section |2.1| . 

For a tensor product of two matrices with B = [6jj] 1<j - <n we will use the 
convention that 

(54) A0B = [b tl A] 1 ^ n . 
That is, the (r, s) entry in this matrix is 

b(r div n)+l,(s div n)+l^(r mod n)+l,(s mod n)+l- 
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Lemma 22. Let s be a column vector of s a and H is a column vector of 
H' (both using the total order of section 2.1), then 



(55) 



H 



7 n— 1 

t 



.,71-2' 



if- 



n-1 



S. 



This lemma follows by realizing that if ^>(a) = k, then the entries in 
the k th row of the tensor product matrix agrees with the formula for the 

coefficients of in H^, . By taking the inverse of this tensor product matrix 
we derive the inverse relation. 



Corollary 23. Let s be a column vector of s a and H is a column vector of 
, then 

(56) 



fn-\ 

n 

\i=i 





' t -q n - r 




- t 2 _ q n-2- 


<g> ... <g> 


~t n ~ l -q 


p _ q n-i J 


-1 1 




-1 1 


-1 1 



H. 



Lemma 24. Let H be a column vector of H a , then 
(57) VH 



~q n - x 0" 




~q n ~ 2 0" 




'« o " 


t 


(8) 


t 2 


(g) ••• g) 


t"" 1 



H. 



The proof of this lemma again follows by calculating the entry in the row 
indexed by <f)(a). 



Proof, (of Proposition |2]J) We calculate the action of V on the column vector 
s. This follows by first expressing s in terms of H using equation (|5Tj), then 
using the action of V on H, then reexpressing the answer in terms of s using 
(|55|). We calculate that 

1 



(58) 



t l - q r 



- f i _ q n-i- 




- q n-i q- 




"1 q n ~ r 




-1 1 




t i 




1 t* 





-q n ~ l t l 

1 (f + q^) 



(59) V(s) 



s. 



Therefore we see that the action of V on s is given by the equation 

-q n - 2 t 2 1 [0 -qt 11 - 1 

( t 2 + ? n- 2) j ® • • • ® |i (t „-i + g 

Now translate this tensor product directly to the action on the s a basis 
to arrive at the formula stated in equation (|5lf). □ 



-q n -H 
(t + q™- 1 ) 



Interesting connections arise with combinatorics and representation the- 
ory that are analogous to the commutative case. Recall that for the standard 
symmetric functions we have that (V(e n ), h\n) is a q, t analog of the number 
(n + 1)™ -1 , which is the number of parking functions (a function / : [n] — > [n] 
is a parking function if the sequence (/(l), /(2), . . . , f(n)) when sorted in in- 
creasing order (a±, «2, • • • , in) satisfies a» < i). We also know that V(e n )| , =1 
is a graded Frobenius series for the parking function module ||. Moreover, 
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the top component V(e n )| is known to be a q, i-analog of the number of 
increasing parking functions which is given by the Catalan numbers Q. 

In the non-commutative case, these statements occur with exact anal- 
ogy. We will see that analogs of the parking functions are the preferential 



arrangements ([13] p. 146). An exponential generating function for the 
number of preferential arrangements is given by (2 — e x )~ 1 and the number 
of increasing preferential arrangements is 2 n_1 . 

Proposition 25. The quantity (x(V(e n )) ; h\n) is a q,t analog for the num- 
ber of preferential arrangements ( the maps f : [n] — ► [k] where 1 < k < 
n which are onto for some k). Moreover, the quantity (x(V(e n )), e n ) = 
n"=l 1 (9 n_i + * i ) is aq,t analog of T 1 ' 1 . 

This proposition is a consequence of the statement that appears in full 
generality just below. For the moment we will provide the following example: 

Example 26. At n = 4, there are 125 = (4 + l) 4-1 parking functions, 
and 14 = C\ weakly increasing parking functions represented by the fol- 
lowing list. The first number is the number of parking functions such that 
(/(l), /(2), /(3), /(4)) when sorted is the adjacent sequence. The sum of 
these numbers is 125. 

1 x 1111 4 x 1112 4 x 1113 12 x 1223 12 x 1134 12 x 1123 12 x 1124 

4 x 1222 4 x 1114 6 x 1133 6 x 1122 12 x 1224 12 x 1233 24 x 1234 

75 = (2 — e a: ) _1 | ;i , 4 4! of the parking functions do not 'skip' an integer, these 
are the preferential arrangements. Exactly 8 = 2 3 of the preferential ar- 
rangements are weakly increasing, those given by the following list: 

1111 1112 1122 1123 1222 1223 1233 1234 

We remark that every preferential arrangement is also a parking function. 
This is a natural subset of the parking functions which we will denote by 
Pref n . Just as in the case of the parking functions, there is a natural S n 
action on this set formed by permuting the values of the function (that is 
(af)(i) = f(cri)) and hence Pref n forms an S n module by defining a vector 
space with Pref n as the basis. 

Let / be a preferential arrangement and define the content of a preferential 
arrangement to be the composition aS^ such that the i th component is 
We remark that two preferential arrangements are in the same 
S n -orbit if a^> = a^ 9 '. The Frobenius series of the S n module generated 
by the preferential arrangements of content a is given by the homogeneous 
symmetric function h a . 

It follows that the preferential arrangement module may be graded by a 
statistic on the content of the preferential arrangements. If we choose our 
grading to be q n ( a ) (this agrees with the 'area' statistic on Dyck paths), then 
clearly the Frobenius series for the module of preferential arrangements is 
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given by 

(60) Fpref n (q) = *£q n(a,) h a . 

a\=n 

In the commutative case it is known that 

(61) v(oi t=1 = « (s) " Me A W . 

where 5 n = (n—1, n—2, ... ,1,0) and X(fj,) is the sequence (mi(/j), . . . , m n -i{[J>),n- 

Ya=i m i(t J ')) an d m i{^) is l ne number of parts of size % in the partition \i. 
This is related to the Frobenius series for the module of parking functions by 
an application of the involution to. In exact analogy with the commutative 
case we have the following proposition. 

Proposition 27. Set t = 1 in the equation for the action o/V on e n , then 

(62) V(e n )| f=1 = Xy< Q '>e Q . 

a|=n 

Proof. With t = 1 the action of V on smbi is given from equation (53) 

v ( e -)=E n a+ff 4 )^ 

(63) =EE 

^ 7> < /3" 

= EE ^ 



□ 



This may be used to show that the quantity V(e TV )L =1 — x(V( e n))L_i 
is e-positive (the coefficients are polynomials in q with non-negative integer 
coefficients when the expression is expressed in the elementary basis. 

We may use property (^) and d53|) to calculate the inverse of this function 
as well. 

Proposition 28. 

(64) V-\s a ) = (-1)^) +1 q- n(P ' ] t- n ^ H (f + tT^ap. 

a c <l3 i€D(P c )nD(a c ) 
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1 (s a ) = Y,(-V n+m <V- 1 (s Q ),s^)s / 3 

f3\=n 

= ^(_l)^(«,-(S)r(2) (s Q ,V(s / 3c)) S/ 3 
P\=nj<f3 

ew-tt) ii (f + q n - i )( Sa , Sl ) S/3 

ieD(/3 c )nr>(7) 

= ^ (_l)<(«)+l 9 -n(^) t -n(^) "Q (t i + ? n-i) S/3 . 

a c </3 ieD(/3 c )nD(a c ) 
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' 2 


1 


o " 






11 


Q 


l 




3 


1 











12 


1 1 


1 








21 


w 





1 





111 q 3 


g 2 


3 


1 



■ 4 


1 























13 


<? 


1 




















22 


Q 2 





1 

















112 


q 3 


g 2 


Q 


1 














31 


q 3 











1 











121 


Q 4 


g 3 








q 


1 








211 


Q 5 





q 3 





q 2 





1 





. 1111 


q 6 


q 5 


Q 4 


q 3 


q 3 


q 2 


q 


1 



qt 
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2 | 1 q 
11 I 1 t 
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" 3 j 


1 q 2 


q 


q 3 - 










12 


1 t 


q 


tq 










21 


1 q 2 


t 2 


t 2 q 2 










111 


1 t 


t 2 


t 3 






A 

4 


1 


„ „ 

q q 


Q 


q 


q 


„ 

q 


q 


13 


1 


t q 2 


tq 2 


q 


tq 


q 3 


tq 3 


22 


1 


q 3 t 2 


t 2 q 3 


q 


q 4 


t 2 q 


t 2 q 4 


112 


1 


t t 2 


t 3 


q 


tq 


t 2 q 


t 3 q 


31 


1 


q 3 q 2 


q 5 


t 3 


t 3 q 3 


t 3 q 2 


t 3 q 5 


121 


1 


t q 2 


tq 2 


t 3 


t 4 


t 3 q 2 


t A q 2 


211 


1 


q 3 t 2 


t 2 q 3 


t 3 


t 3 q 3 


t 5 


t 5 q 3 


1111 


1 


t t 2 


t 3 


t 3 


t 4 


t 5 


t 6 



7. Appendix: Transition matrices between V(s q ) and sp 









"20 -qt 










11 1 t + q 




3 











q 3 t 3 


12 








-qt 2 - 


(t + q 2 ) qt 2 


21 





-q 


h 


(t 2 + q) q 2 t 


111 


1 


t + q 2 t 2 + q (t + q 2 ) (t 2 + q) 



Acknowledgement: Thank you to Andrew Rechnitzer and Geanina Tu- 
dose for their valuable comments. The authors would also like to thank 
Francois Bergeron for discussions about the commutative operator V. 

References 

[1] E. Abe, Hopf Algebras, New York, Cambridge University Press, 1980. 

[2] F. Bergeron, A. Garsia, Science Fiction and Macdonald's Polynomials, Algebraic 

Methods and <?-Special Functions, R. Floreanini, L. Vinet (eds.), CRM Proceedings 

& Lecture Notes, American Mathematical Society, Volume 22, (1999), 1-52. 
[3] F. Bergeron, A. Garsia, M. Haiman, G. Tesler, Identities and Positivity Conjectures 

for Some Remarkable Operators in the Theory of Symmetric Functions, Methods and 

Applications of Analysis, Volume 6, No. 3, (1999), 363-420. 
[4] A. Garsia, J. Haglund, A Proof of the q,t-Catalan Positivity Conjecture, preprint. 



26 NANTEL BERGERON AND MIKE ZABROCKI 

I. M. Gelfand, D. Krob, B. Leclerc, A. Lascoux, V. S. Retakh, and J.-Y. Thibon, 
Noncommutative symmetric functions, Adv. Math. 112 (1995), 218-348. 
M. Haiman, Conjectures on the quotient ring by diagonal invariants, Journal of Al- 
gebraic Combinatorics #3 (1994) 17-76. 

F. Hivert, Hecke Algebras, Difference Operators, and Quasi-Symmetric Functions, 
Adv. Math. 155 (2000), 181-238. 

F. Hivert, A. Lascoux, and J.-Y. Thibon, Noncommutative symmetric functions and 



quasi-symmetric functions with two and more parameters, arXiv: nath. CO/0106191. 

A. Lascoux, B. Leclerc, and J.-Y. Thibon, Hecke algebras at roots of unity and crystal 
bases of quantum affine algebras, Comm. Math. Phys. 181 (1997), 205-263. 

I. G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford Mathematical 
Monographs, Oxford Univ. Press, second edition, 1995. 

C. Malvenuto and C. Reutenauer, Duality between quasi-symmetric functions and 
the Solomon descent algebra, Journal of Algebra, 177 (1995) 967-982. 
M. Sweedler, Hopf Algebras, New York, W.A. Benjamin, 1969. 

R. Stanley, Enumerative Combinatorics, Vol 1, Wadsworth & Brooks/Cole Advanced 
Books & Software, 1986. 

B. C. V. Ung, NCSF, a Maple package for Noncommutative Symmetric Functions, 
Maple Tech. News. 3, No. 3 (1996), 24-29. 

B. C. V. Ung and S. Veigneau, ACE une environnement en combinatoire algebrique, 
in "Proc. of the 7th Conf. Formal Power Series and Algebraic Combinatorics, 1995." 
M. Zabrocki, q- Analogs of Symmetric Function Operators, Discrete Mathematics (to 
appear). 

M. Zabrocki, Ribbon Operators and Hall-Littlewood Symmetric Functions, Adv. in 
Math., 156 (2000), pp. 33-43. 
E-mail address: bergeron@mathstat.yorku.ca, zabrocki@mathstat.yorku.ca 



Mathematics and Statistics, York University, Toronto, ON M3J 1P3, Canada 



